choosability相关论文
In this paper we prove that if G is a planar graph with △ = 5 and without 4-cycles or 6-cycles, then G is edge-6-choosa......
针对符号图的列表点染色问题,证明了任何不含K5-子式或K3,3-子式的符号图的选择数至多为5,并且此处的上界5是不可再降低的,从而推......
研究了特殊平面图的3-可选性问题.应用经典的权转移方法,证明了不含4-,7-,9-圈且三角形的距离大于等于3的平面图是3可选的.这一......
给出了平面图的一个结构性定理,并证明了每个没有5-圈,相邻三角形,相邻四边形的平面图是(3,1)*-可选色的.......
构造了一个图G,给G的每个顶点可一个颜色列表,使得每个列表Lv的大小至少为每个顶点可的邻域NG(v)与每个Vc交集的最大数目,但是这个图不......
寻找平面图是3-或者4-可选择的充分条件是图的染色理论中一个重要研究课题,本文研究了围长至少是4的特殊平面图的选择数,通过权转移......
图的边列表着色是一种正常边着色,它要求每条边的颜色在该边所给的列表中.本文对这一问题的研究进行了综述.......
一个图称为是1-平面的,当且仅当它可以画在一个平面上,使其任何一条边最多交叉另外一条边.本文证明了最大度△≥15且不含三角形的1......
图G的选色数(记为Xl(G)),定义为最小的自然数k,满足当对任一顶点给定k种颜色的列表,且染色时每个顶点的颜色只能从自身的颜色列表中选择时......
研究了简单图的2-距离列表染色问题.运用权转移方法,证明了对于Δ(G)=6的简单图G,若最大平均度mad(G)〈2+16/25,则G是8-2-距离可选的;若......
G的列表着色是指V(G)的一个颜色安排使得每个点从给定的列表L(ν)中得到一个颜色并且使相邻的点染不同的颜色.L(G)=(L(ν)|ν∈V(G))称为G的颜色......
设G=(V,E)是一个图,对G的每一点v给一颜色集L(v).G称为L列表可染的,如果存在G的点染色f满足:f(u)≠f(v),任意(u,v)∈E(G),且f(u)∈L(u),任意u∈V(G).G......